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DYNAMIC NETWORK ALLOCATION FOR MOBILE ROUTER 



Cross Reference to Related Applications 



This invention is related to U.S. Patent Application Serial No. 09/227,396 
(Attorney Docket No. CISCP075), naming Kent K Leung as inventor, and entitled 
"MOBILE IP MOBILE ROUTER." That application is incorporated herein by reference in 
its entirety and for all purposes. 



1. Field of the Invention 

The present invention relates to Mobile IP network technology. More particularly, 
the present invention relates to dynamic network allocation for a Mobile IP mobile router. 



2. Description of the Related Art 

Mobile IP is a protocol which allows laptop computers or other mobile computer 
units (referred to as " Mobile Nodes" herein) to roam between various sub-networks at 
various locations ~ while maintaining internet and/or WAN connectivity. Without Mobile 
IP or related protocol, a Mobile Node would be unable to stay connected while roaming 
through various sub-networks. This is because the IP address required for any node to 
commxmicate over the intemet is location specific. Each IP address has a field that 
specifies the particular sub-network on which the node resides. If a user desires to take a 
computer which is normally attached to one node and roam with it so that it passes 
through different sub-networks, it caimot use its home base IP address. As a result, a 
business person traveling across the country cannot merely roam with his or her computer 
across geographically disparate network segments or wireless nodes while remaining 
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connected over the internet. This is not an acceptable state-of-affairs in the age of portable 
computational devices. 

To address this problem, the Mobile IP protocol has been developed and 
implemented. An implementation of Mobile IP is described in RFC 2002 of the Network 
5 Working Group, C. Perkins, Ed., October 1996. Mobile IP is also described in the text 

" Mobile IP Unplugged" by J. Solomon, Prentice Hall. Both of these references are 
incorporated herein by reference in their entireties and for all purposes. 

The Mobile IP process and environment are illustrated in Figure \jC, As shown 
there, a Mobile IP environment 2 includes the intemet (or a WAN) 4 over which a Mobile 
10 Node 6 can communicate remotely via mediation by a Home Agent 8 and a Foreign Agent 

10. Typically, the Home Agent and Foreign Agent are routers or other network 
connection devices performing appropriate Mobile IP functions as implemented by 
□ software, hardware, and/or firmware. A particular Mobile Node (e.g., a laptop computer) 
plugged into its home network segment connects with the intemet through its designated 
15 Home Agent. When the Mobile Node roams, it communicates via the intemet through an 

available Foreign Agent. Presumably, there are many Foreign Agents available at 
i=3 geographically disparate locations to allow wide spread intemet connection via the Mobile 
'=3 IP protocol. Note that it is also possible for the Mobile Node to register directly with its 
Home Agent. 



20 rU As shown in Figure 1^, Mobile Node 6 normally resides on (or is "based at") a 

network segment 12 which allows its network entities to communicate over the intemet 4 
f§ through Home Agent 8 (an appropriately configured router denoted R2). Note that Home 
Agent 8 need not directly connect to the intemet. For example, as shown in Figure 1^ it 
may be connected through another router (a router Rl in this case). Router Rl may, in 

25 turn, connect one or more other routers (e.g., a router R3) v^th the intemet. 

Now, suppose that Mobile Node 6 is removed from its home base network segment 
12 and roams to a remote network segment 14. Network segment 14 may include various 
other nodes such as a PC 16. The nodes on network segment 14 commimicate with the 
intemet through a router which doubles as Foreign Agent 10. Mobile Node 6 may identify 

30 Foreign Agent 10 through various solicitations and advertisements which form part of the 

Mobile IP protocol. When Mobile Node 6 engages with network segment 14, Foreign 
Agent 10 relays a registration request to Home Agent 8 (as indicated by the dotted line 
" Registration"). The Home and Foreign Agents may then negotiate the conditions of the 
Mobile Node's attachment to Foreign Agent 10. For example, the attachment may be 

35 limited to a period of time, such as two hours. When the negotiation is successfully 



Atty. Docket No. CISCP173 



-2- 



Patent 



• 



completed. Home Agent 8 updates an internal " mobility binding table" which specifies 
the care-of address (e.g., a collocated care-of address or the Foreign Agent's IP address) in 
association with the identity of Mobile Node 6. Further, the Foreign Agent 10 updates an 
internal "visitor table" which specifies the Mobile Node address, Home Agent address, 
etc. In effect, the Mobile Node's home base IP address (associated with segment 12) has 
been shifted to the Foreign Agent's IP address (associated with segment 14). 

Now, suppose that Mobile Node 6 wishes to send a message to a corresponding 
node 1 8 fi-om its new location. A message from the Mobile Node is then packetized and 
forwarded through Foreign Agent 10 over the intemet 4 and to corresponding node 18 (as 
indicated by the dotted line "packet from MN") according to a standard intemet protocol. 
If corresponding node 1 8 wishes to send a message to Mobile Node ~ whether in reply to 
a message from the Mobile Node or for any other reason ~ it addresses that message to the 
IP address of Mobile Node 6 on sub-network 12. The packets of that message are then 
forwarded over the intemet 4 and to router Rl and ultimately to Home Agent 8 as 
indicated by the dotted line ("packet to MN(1)"). From its mobility binding table, Home 
Agent 8 recognizes that Mobile Node 6 is no longer attached to network segment 12. It 
then encapsulates the packets from corresponding node 1 8 (which are addressed to Mobile 
Node 6 on network segment 12) according to a Mobile IP protocol and forwards these 
encapsulated packets to a " care of address for Mobile Node 6 as shown by the dotted line 
("packet to MN(2)"). The care-of address may be, for example, the IP address of Foreign 
Agent 10. Foreign Agent 10 then strips the encapsulation and forwards the message to 
Mobile Node 6 on sub-network 14. The packet forwarding mechanism implemented by 
the Home and Foreign Agents is often referred to as "tunneling." 

In addition to providing connectivity to a mobile node, it may be desirable to 
provide for the mobility of one or more networks moving together, such as on an airplane 
or a ship. RFC 2002 section 4.5 discusses the possibility of implementing mobile routers. 

In one approach suggested in RFC 2002 section 4.5, a Home Agent is configured 
to have a permanent registration for each fixed node. For instance, a mobile router may 
support multiple nodes which may be fixed with respect to the mobile router. In order to 
receive communication from a corresponding node, messages must be routed to the 
appropriate fixed node. As the RFC suggests, a Home Agent may be configured to have a 
permanent registration for each fixed node. By way of example, the permanent 
registration may indicate the mobile router's address as the care-of address. Thus, a 
separate mapping table may associate the IP address of each of the fixed nodes with the 
mobile router. However, this is problematic since the mapping table is typically 
configured while the mobile router is coupled to the Home Agent. In other words, the 
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routing table is static. Suppose a person boards an airplane and wishes to connect a laptop 
to the airplane's "mobile network" via the mobile router. If a new node is added to the 
mobile router after the airplane leaves the airport, the IP address of this new node may not 
be added to the mapping table. As a result, commimication cannot be received by this new 
node via the mobile router. In addition, since the mobile router 20 may accommodate 
thousands of devices, or nodes, there would potentially be an enormous number of entries 
to store in such a mapping table for these nodes. Moreover, such a mapping table may 
include entries for multiple mobile routers. Accordingly, such a mapping table would 
consume a substantial amount of memory as well as be cumbersome to search. 

FIG. 2 is a block diagram illustrating a system in which a mobile router is 
implemented. As shovm, when a mobile router 202 roams to a first Foreign Agent 204, it 
registers with its Home Agent 206 so that it may receive packets from a corresponding 
node 208. When the mobile router 202 subsequently roams to a second Foreign Agent 
210, it again registers with its Home Agent 206. In this maimer, a device 212 that has 
connected to the mobile router 202 may communicate via the internet 4 by connecting to a 
network 214 of the mobile router 202. 

Address space is a precious resource. For mobile routers which have one or more 
associated networks, address space is consumed even more quickly than for individual 
nodes. More particularly, IP addresses for entire networks rather than single nodes must 
be allocated. According to current mobile router implementation schemes, the Home 
Agent is configiired with those networks that are connected to the mobile router. Thus, 
address space is typically allocated statically for entire networks. 

An airplane is an exemplary scenario in which a mobile router may be 
implemented. For instance, each plane may have a mobile router (and therefore many 
networks) on board to provide Internet connectivity and services. Statically allocating 
address space to these networks is an efficient mechanism for configuring the Home Agent 
with the information it needs to forward messages to a mobile router supported by the 
Home Agent. However, since not all planes may be active (i.e., flying) simultaneously, it 
would be beneficial to only allocate subnets to active planes. 

In view of the above, it would be desirable to have improved techniques for 
implementing network allocation for a Mobile IP mobile router. 
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SUMMARY OF THE INVENTION 



The present invention enables networks to be allocated dynamically to a mobile 
router. This is accomplished, in part, through a request for one or more networks from the 
mobile router. Thus, networks are allocated only to active routers. In this manner, address 
space is conserved. 

In accordance with one aspect of the invention, a Home Agent is configured to 
allocate one or more networks to a mobile router which registers with the Home Agent. 
To initiate the allocation process, a registration request packet is received from the mobile 
router. The registration request packet includes a network allocation extension indicating 
one or more networks being requested by the mobile router from the Home Agent. The 
one or more networks are allocated to the mobile router corresponding to the network 
allocation extension of the registration request packet. A registration reply packet 
including a network allocation extension identifying the one or more networks allocated to 
the mobile router is then sent to the mobile router. 

In accordance with another aspect of the invention, a mobile router is configured to 
request one or more networks from a Home Agent during registration. The mobile router 
composes a registration request packet including a network allocation extension indicating 
one or more networks being requested by the mobile router from a Home Agent. The 
registration request packet is sent to the Home Agent. A registration reply packet 
including a network allocation extension identifying one or more networks allocated to the 
mobile router by the Home Agent is then received by the mobile router. The mobile router 
may then configxire its interfaces with IP addresses selected from the allocated networks. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



FIG. 1 is a diagram of a Mobile IP network segment and associated environment. 

FIG. 2 is a system diagram illustrating a system in which a mobile router is 
implemented. 

FIG. 3 A is a diagram illustrating an exemplary registration request that may be 
sent in accordance with one embodiment of the invention. 

FIG. 3B is a diagram illustrating an exemplary registration reply that may be sent 
by the Home Agent in accordance with one embodiment of the invention. 

FIG. 4 is a process flow diagram illustrating one method of dynamic network 
allocation during registration of a mobile router in accordance with one embodiment of the 
invention. 

FIG. 5 is a process flow diagram illustrating one method of deallocating networks 
during deregistration of a mobile router in accordance with one embodiment of the 
invention. 

FIG. 6 is a process flow diagram illustrating one method of deallocating networks 
when a lifetime of the mobile router has expired in accordance with one embodiment of 
the invention. 

FIG. 7 is a block diagram of a network device that may be configured to 
implement aspects of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 



In the following description, numerous specific details are set forth in order to 
provide a thorough understanding of the present invention. It will be apparent, however, 
to one skilled in the art, that the present invention may be practiced without some or all of 
these specific details. In other instances, well known process steps have not been 
described in detail in order not to unnecessarily obscure the present invention. 

The present invention enables dynamic network allocation and deallocation. More 
particularly, this is accomplished through a network allocation extension to the registration 
request packet. FIG. 3A is a diagram illustrating an exemplary registration request that 
may be sent in accordance with one embodiment of the invention. As shown, a 
registration request packet 302 includes a network allocation extension 304 indicating one 
or more networks being requested by the mobile router fi-om the Home Agent. More 
particularly, in the network allocation extension 304, the mobile router may optionally 
indicate a number of subnets 306 being requested by the mobile router. In addition, the 
network allocation extension 304 may also include a size 308 of the one or more networks 
being requested by the mobile router from the Home Agent. For instance, the mobile 
router may separately indicate a number of networks and a size of each of the networks 
requested. Altematively, the mobile router may merely indicate a size or subnet mask for 
each network. In other words, the mobile router may specify three sizes, therefore 
implying that three networks are requested. Similarly, the mobile router may specify a 
single size, which may be divided into multiple networks. 

When the requested address space has been allocated for use by the mobile router, 
the Home Agent sends a registration reply packet identifying the allocated networks. FIG. 
3B is a diagram illustrating an exemplary registration reply that may be sent by the Home 
Agent in accordance v^th one embodiment of the invention. As shown, a registration 
reply packet 310 that includes a network allocation extension 312 identifying the one or 
more networks 314 that have been allocated to the mobile router. 

FIG. 4 is a process flow diagram illustrating one method of dynamic network 
allocation during registration of a mobile router in accordance with one embodiment of the 
invention. As shown at block 402, when a mobile router roams to (or detects) a Foreign 
Agent, it composes and sends a registration request packet to its Home Agent. As 
described above, the registration request packet includes a network allocation extension. 
When the Home Agent receives the registration request packet, it allocates the one or more 
networks to the mobile router corresponding to the network allocation extension of the 
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registration request packet at block 404. More particularly, the Home Agent obtains the 

information from the network allocation extension (e.g., subnet sizes) and allocates the 

appropriate network(s) from a pool of available networks. For instance, the pool may be a 

local pool that is managed by the Home Agent. 

Rather than requiring the Home Agent to manage the pool of available networks, 

the pool of available networks may be managed by a server that is external to the Home 
Agent. For instance, a class of servers known as "AAA" or triple-A servers may be 
employed. The AAA represents authentication, authorization, and accoimting. While 
authentication determines "who" an entity is, authorization determines what services a 
user is allowed to perform, or access. Various protocols such as the Remote 
Authentication Dial In User Service (RADIUS) and TACACS+ may be implemented to 
provide such a server. RFC 2138 describes the RADIUS Protocol and is hereby 
incorporated by reference. Similarly, RFC 1492 describes TACACS and the Internet- 
Draft "The TACACS+ Protocol Version 1.78," available at http://v^ww.ietf.org/intemet- 
drafts/draft- grant-tacacs-02.txt, describes TACACS+. Both of these documents are 
incorporated herein by reference for all purposes. 

Alternatively, a DHCP (Dynamic Host Configuration Protocol) server may be 
employed. DHCP is a protocol that lets network administrators manage centrally and 
automate the assigrmient of Intemet Protocol (IP) addresses in an organization's network. 
DHCP uses the concept of a "lease" or amount of time that a given IP address will be valid 
for a computer. The lease time can vary depending on how long a mobile router or user is 
likely to require the Intemet connection at a particular location. Using very short leases, 
DHCP can dynamically reconfigure networks in which there are more computers than 
there are available IP addresses. 

Once the networks have been allocated to the mobile router, the Home Agent adds 
the subnet(s) to a routing table at block 406. More particularly, the routing table is 
updated to include one or more entries for the one or more networks that are allocated to 
the mobile router. Each entry in the routing table includes a care-of address associated 
with the one or more networks. For instance, each entry may include a network IP 
address, a next hop router IP address to the care-of address for the network, and an 
interface. In addition to updating the routing table, the Home Agent also creates a tunnel 
between the Home Agent and the mobile router. In addition, it creates a binding entry in 
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the Mobility Binding Table to enable the Home Agent to identify the current location (i.e.. 
Foreign Agent) to which the mobile router has roamed. More particularly, the Home 
Agent updates the Mobility Binding Table to associate the mobile router with a care-of 
address. 

When the Home Agent has determined that registration of the mobile router is 
accepted, the Home Agent composes and sends a registration reply packet including a 
network allocation extension identifying the allocated subnet(s) at block 408. When the 
mobile router receives the registration reply packet identifying one or more networks 
allocated to it by the Home Agent, it process the network allocation extension at block 
410. More particularly, the mobile router selects from the one or more allocated networks 
an IP address and configures an interface of the mobile router with the IP address such that 
a network coupled to the interface is identified by the IP address. In addition, the mobile 
router adds the networks identified in the network allocation extension to a private DHCP 
pool available to the mobile router at block 412, thereby enabling the mobile router to 
manage networks allocated to it. At block 414, the mobile router also creates a tunnel to 
the Home Agent so that it can receive tunneled packets and updates its registration table to 
indicate a lifetime granted during registration of the mobile router with the Home Agent. 

When the networks are no longer used by the mobile router, they are deallocated. 
Deallocation of allocated networks may occur in two instances. First, deallocation may 
occur upon deregistration of the mobile router with the Home Agent. Second, deallocation 
may occur when the lifetime of the mobile router expires. 

FIG. 5 is a process flow diagram illustrating one method of deallocating networks 
during deregistration of a mobile router in accordance with one embodiment of the 
invention. At block 502, the mobile router sends a deregistratoin request to the Home 
Agent. The Home Agent receives the deregistration request at block 504 and deallocates 
the subnets associated with the mobile router at block 506. For instance, this deallocation 
process may involve replacing the networks to a pool of available networks. The Home 
Agent then completes the deregistration process at block 508 by updating the Mobility 
Binding Table to remove the association between the mobile router and the care-of 
address. In addition, the appropriate entries and/or networks are removed from the routing 
table, deleting the txmnel to the mobile router, and deleting the appropriate networks. The 
Home Agent then sends a deregistration reply to the mobile router to indicate that 
deregistration of the mobile router is complete as shown at block 510. 

When the mobile router receives the deregistration reply at block 512, it removes 
the one or more networks previously allocated to it from its private DHCP pool at block 
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514. In addition, it deconfigures the appropriate interfaces so that they will no longer be 
identified by the previously configured IP addresses at block 516. At block 518 the 
mobile router deletes the tuimel to the Home Agent and updates its registration table to 
delete the appropriate entry fi-om its registration table. 

As described above, a second way in which deallocation of networks allocated to 
the mobile router may be performed is automatically when the lifetime of the mobile 
router has expired. FIG. 6 is a process flow diagram illustrating one method of 
deallocating networks when a lifetime of the mobile router has expired in accordance with 
one embodiment of the invention. When the lifetime of the mobile router has expired 
(e.g., the mobility binding table entry is deleted upon expiration of the specified lifetime) 
at block 602, the Home Agent and the mobile router perform substantially the same 
fimctions as described above with reference to FIG. 5 describing the fiinctions performed 
upon deregistration of the mobile router. Thus, at block 604, the Home Agent deallocates 
the networks associated with the mobile router by replacing the networks to a pool of 
available networks. In addition, the Home Agent deletes the appropriate Mobility Binding 
Table entry, deletes the tunnel between the mobile router and the Home Agent, and deletes 
the appropriate networks or entries from the routing table at block 606. The mobile router 
similarly removes the appropriate networks from its private DHCP pool at block 608 and 
deconfigures the previously allocated networks from its interface(s) at block 610. At 
block 612, the mobile router deletes the tunnel between the mobile router and the Home 
Agent as well as the appropriate registration entry from its registration table. 

The present invention enables networks to be allocated dynamically to a mobile 

router during the registration process. As a result, networks need not be allocated 

statically to the mobile router. Moreover, address space is conserved since networks are 

only allocated to " active" mobile routers. 

It is important to note that each AAA server implemented for purposes of 

managing a pool of available networks may provide conventional authentication and 
accounting services as well as authorization services. RADIUS and TACACS+ 
conventionally provide authentication, authorization, and accounting services. Thus, these 
protocols are well suited for the servers of the present invention. However, the invention 
is not limited to these protocols. Other authentication, authorization, and accounting 
protocols may be used. . 

The invention can also be embodied as computer readable code on a computer 
readable medium. The computer readable medixmi is any data storage device that can store 
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data which can thereafter be read by a computer system. Examples of the computer 
readable medium include read-only memory, random-access memory, CD-ROMs, 
magnetic tape, and optical data storage devices. 

The apparatus (Home Agent or Foreign Agent) of this invention may be specially 
constructed for the required purposes, or may be a general purpose programmable machine 
selectively activated or reconfigured by a computer program stored in memory. The 
processes presented herein are not inherently related to any particular router or other 
apparatus. In a preferred embodiment, any of the Home and Foreign Agents of this 
invention may be specially configured routers such as specially configured router models 
2500, 2600, 3600, 4000, 4500, 4700, 7200, and 7500 available from Cisco Systems, Inc. 
of San Jose, California. A general structure for some of these machines will appear from 
the description given below. 

Generally, the registration technique of the present invention may be implemented 
on software and/or hardware. For example, it can be implemented in an operating system 
kernel, in a separate user process, in a library package bound into network applications, on 
a specially constructed machine, or on a network interface card. In a specific embodiment 
of this invention, the technique of the present invention is implemented in software such as 
an operating system or in an application running on an operating system. 

A software or software/hardware hybrid registration system of this invention is 
preferably implemented on a general-purpose programmable machine selectively activated 
or reconfigured by a computer program stored in memory. Such programmable machine 
may be a network device designed to handle network traffic. Such network devices 
typically have multiple network interfaces including frame relay and ISDN interfaces, for 
example. Specific examples of such network devices include routers and sv^tches. For 
example, the registration systems of this invention may be specially configured routers 
such as specially configured router models 1600, 2500, 2600, 3600, 4500, 4700, 7200, 
7500, and 12000 available from Cisco Systems, Inc. of San Jose, Califomia. A general 
architecture for some of these machines will appear from the description given below. In 
an altemative embodiment, the registration system may be implemented on a general- 
purpose network host machine such as a personal computer or workstation. Further, the 
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invention may be at least partially implemented on a card (e.g., an interface card) for a 
network device or a general-purpose computing device. 

Referring now to Figure 7, a router 1110 suitable for implementing the present 
invention includes a master central processing unit (CPU) 1 162, interfaces 1 168, and a bus 
1115 (e.g., a PCI bus). When acting under the control of appropriate software or 
firmware, the CPU 1 1 62 is responsible for such router tasks as routing table computations 
and network management. It may also be responsible for updating mobility binding and 
visitor tables, etc. It preferably accomplishes all these ftmctions under the control of 
software including an operating system (e.g., the Intemetwork Operating System (lOS®) 
of Cisco Systems, Inc.) and any appropriate applications software. CPU 1 162 may include 
one or more processors 1 163 such as a processor from the Motorola family of 
microprocessors or the MIPS family of microprocessors. In an alternative embodiment, 
processor 1 163 is specially designed hardware for controlling the operations of router 
1110. In a specific embodiment, a memory 1161 (such as non- volatile RAM and/or 
ROM) also forms part of CPU 1 162. However, there are many different ways in which 
memory could be coupled to the system. 

The interfaces 1 168 are typically provided as interface cards (sometimes referred to 
as " line cards"). Generally, they control the sending and receiving of data packets over 
the network and sometimes support other peripherals used with the router 1110. Among 
the interfaces that may be provided are Ethernet interfaces, frame relay interfaces, cable 
interfaces, DSL interfaces, token ring interfaces, and the like. In addition, various very 
high-speed interfaces may be provided such as fast Ethemet interfaces. Gigabit Ethernet 
interfaces, ATM interfaces, HSSI interfaces, POS interfaces, FDDI interfaces and the like. 
Generally, these interfaces may include ports appropriate for communication with the 
appropriate media. In some cases, they may also include an independent processor and, in 
some instances, volatile RAM. The independent processors may control such 
communications intensive tasks as packet switching, media control and management. By 
providing separate processors for the communications intensive tasks, these interfaces 
allow the master microprocessor 1 162 to efficiently perform routing computations, 
network diagnostics, security ftmctions, etc. 
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Although the system shown in Figure 7 is one specific router of the present 
invention, it is by no means the only router architecture on which the present invention can 
be implemented. For example, an architecture having a single processor that handles 
conmiunications as well as routing computations, etc. is often used. Further, other types 
of interfaces and media could also be used with the router. 

Regardless of network device's configuration, it may employ one or more 
memories or memory modules (including memory 1161) configured to store program 
instructions for the general-piupose network operations and mechanisms for registration 
and routing fimctions described herein. The program instructions may control the 
operation of an operating system and/or one or more applications, for example. The 
memory or memories may also be configured to store tables such as mobility binding and 
registration tables, etc. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to machine 
readable media that include program instructions, state information, etc. for performing 
various operations described herein. Examples of machine-readable media include, but are 
not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; optical 
media such as CD-ROM disks; magneto-optical media such as floptical disks; and 
hardware devices that are specially configured to store and perform program instructions, 
such as read-only memory devices (ROM) and random access memory (RAM). The 
invention may also be embodied in a carrier wave travelling over an appropriate mediiim 
such as airwaves, optical lines, electric lines, etc. Examples of program instructions 
include both machine code, such as produced by a compiler, and files containing higher 
level code that may be executed by the computer using an interpreter. 

Although illustrative embodiments and applications of this invention are shown 
and described herein, many variations and modifications are possible which remain within 
the concept, scope, and spirit of the invention, and these variations would become clear to 
those of ordinary skill in the art after perusal of this application. For instance, although 
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the specification has described routers, other entities used to tunnel packets to nodes on 
remote network segments can be used as well. For example, bridges or other less 
intelligent packet switches may also employ the standby protocol of this invention. 
Accordingly, the present embodiments are to be considered as illustrative and not 
restrictive, and the invention is not to be limited to the details given herein, but may be 
modified within the scope and equivalents of the appended claims. 
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